1000
1 2 14265
3 1 16938
1 4 18039
5 2 16371
6 3 721
4 7 9026
5 8 10772
5 9 23686
10 4 4853
6 11 28397
6 12 31158
4 13 18924
14 5 25067
15 12 17678
12 16 30040
17 11 30689
18 8 26979
16 19 2774
12 20 32006
9 21 16236
19 22 8019
23 18 7434
24 2 21210
25 24 15686
26 15 31895
27 10 28053
15 28 3380
29 11 5518
17 30 27075
14 31 22608
10 32 13625
33 6 3242
2 34 11851
35 6 15119
36 2 19853
37 6 8576
1 38 15830
36 39 7408
29 40 15700
34 41 5334
42 39 32734
43 17 28895
44 41 23397
45 21 2565
32 46 28044
47 28 16237
48 33 5584
49 13 11492
50 20 8658
48 51 17362
52 50 29074
8 53 2291
54 7 14280
32 55 18495
56 23 24215
21 57 32198
58 46 4939
17 59 19817
9 60 7152
61 34 31924
61 62 28628
43 63 18770
59 64 10325
28 65 31681
31 66 20885
34 67 2393
67 68 31453
69 14 18888
69 70 13529
23 71 900
72 23 32763
73 62 12268
17 74 6045
35 75 8972
76 23 5820
12 77 3135
28 78 14697
27 79 23593
80 62 2623
81 61 20915
45 82 11636
83 42 4894
8 84 17268
85 28 6465
86 61 6904
87 56 8840
88 27 12056
23 89 12376
90 82 18385
91 52 3299
92 2 5103
93 68 20617
43 94 18780
95 86 9565
96 79 21828
97 92 27759
24 98 30606
99 59 15326
9 100 23966
101 51 15843
70 102 32339
103 56 6231
61 104 11715
66 105 352
68 106 10537
107 80 20809
108 6 19442
109 59 2739
110 7 17660
111 100 18841
112 5 3931
113 3 7911
82 114 13378
115 5 24979
46 116 994
8 117 16239
46 118 4442
103 119 10043
82 120 25108
100 121 21141
122 68 31521
90 123 4571
64 124 22378
32 125 21794
80 126 26582
127 45 5320
128 83 6844
62 129 334
18 130 6703
131 122 5495
128 132 2311
110 133 5865
134 103 5307
135 122 4288
9 136 18019
137 62 12491
138 39 10106
19 139 31601
140 20 7998
141 108 21368
84 142 29626
115 143 10774
20 144 9694
145 87 8471
108 146 564
83 147 19462
55 148 18453
149 18 24212
52 150 18278
151 29 17841
152 69 22853
153 125 13844
154 102 12851
155 42 30248
115 156 19607
157 124 25241
33 158 8376
86 159 13293
160 102 7031
25 161 12533
162 116 22384
40 163 3324
124 164 5202
13 165 499
166 85 22154
73 167 5657
168 59 3475
98 169 14787
63 170 10633
155 171 21851
172 101 14554
56 173 18599
151 174 3358
175 109 5112
173 176 4734
96 177 14555
1 178 1857
139 179 9042
104 180 10566
100 181 28105
182 137 19862
139 183 24898
183 184 14946
73 185 109
166 186 5630
187 44 1956
188 45 23983
158 189 25861
57 190 11642
12 191 4898
19 192 15915
71 193 17916
194 126 29000
1 195 19780
11 196 6838
180 197 16408
130 198 1592
164 199 17848
200 29 2827
69 201 27619
74 202 27214
203 64 18142
111 204 17661
106 205 24662
206 123 15517
143 207 4503
208 127 24053
23 209 6860
145 210 22370
211 210 27726
212 205 17579
213 48 30757
214 204 6239
215 65 20806
63 216 28451
82 217 11064
218 171 29562
84 219 18469
220 189 30955
107 221 23678
222 116 11158
223 12 14016
187 224 11666
190 225 24316
226 36 19887
206 227 13609
228 102 15211
41 229 9841
230 130 19004
231 86 12534
232 24 2691
217 233 27328
234 226 18624
235 163 27603
236 72 29663
60 237 9375
238 194 4530
239 79 8522
86 240 21754
53 241 20353
242 77 10895
228 243 24529
195 244 15229
245 12 7360
180 246 60
247 169 24852
109 248 9536
249 54 1038
245 250 15264
146 251 28036
128 252 4225
253 163 23837
129 254 7297
255 15 5919
20 256 22627
119 257 28300
258 235 30367
8 259 22401
197 260 6569
261 214 7701
87 262 11534
143 263 23851
217 264 7091
100 265 11764
266 49 18392
167 267 5138
268 229 31160
269 92 13210
270 1 32723
271 52 13675
272 96 2117
273 191 13202
274 128 23743
228 275 27316
276 7 13045
172 277 3762
278 83 16803
279 264 20485
61 280 20081
262 281 11398
282 149 872
283 234 24985
173 284 6827
18 285 3833
286 188 26037
47 287 8343
257 288 29014
289 266 15173
290 196 6669
291 247 31525
53 292 23720
233 293 9244
294 21 7463
295 21 17327
296 196 4691
103 297 278
262 298 3726
98 299 17267
300 190 3776
301 160 16221
302 29 24184
303 143 13392
3 304 19598
64 305 30615
210 306 28138
307 225 11727
308 104 21578
309 170 5396
310 122 32012
311 290 20850
312 108 8303
18 313 6712
314 294 969
315 82 16955
316 89 4511
317 140 11818
22 318 20650
319 157 13184
320 309 28451
321 14 24509
230 322 2548
323 262 6893
152 324 12192
268 325 18846
26 326 27903
327 134 20953
328 208 1563
329 186 959
330 136 26585
331 191 12749
332 186 28463
150 333 3586
334 196 26906
335 206 30802
336 187 14989
303 337 8233
338 250 521
151 339 32250
340 48 19635
341 113 2813
68 342 14064
21 343 3249
321 344 5360
290 345 5821
333 346 6588
252 347 24900
85 348 29591
349 280 2761
350 262 2776
192 351 9265
250 352 3202
353 61 19086
248 354 15434
355 261 26033
187 356 16842
148 357 13236
100 358 21261
25 359 26883
217 360 21188
361 149 10630
76 362 17073
363 155 19194
364 160 23358
365 10 31137
366 339 16177
213 367 20425
368 117 12026
369 67 1503
370 237 24852
371 342 25612
372 12 19818
160 373 24454
80 374 22470
243 375 7450
376 323 27053
377 45 16300
223 378 17976
250 379 17546
42 380 17098
381 3 2285
281 382 9654
260 383 15107
384 322 18475
333 385 15952
248 386 19207
387 157 15944
218 388 18012
228 389 7029
361 390 27082
391 242 24195
208 392 6148
393 135 14851
394 289 12815
395 232 11984
338 396 5923
318 397 28752
357 398 25652
361 399 32012
400 96 19085
389 401 21842
74 402 30466
73 403 7391
92 404 2982
248 405 5573
342 406 11272
407 11 4615
408 162 8287
301 409 1693
320 410 11830
248 411 9702
62 412 1392
413 257 8366
410 414 5820
100 415 13390
416 104 25814
417 407 20889
399 418 29732
419 29 15243
420 199 29839
421 6 19961
422 60 12206
171 423 31666
145 424 14740
425 49 20686
426 38 27883
427 185 12584
428 395 27415
408 429 29737
424 430 16284
431 205 13941
432 206 29182
433 365 3865
128 434 21452
435 261 6473
436 403 16543
293 437 17620
11 438 25643
439 274 28366
61 440 32444
72 441 12585
143 442 6829
293 443 29488
263 444 17857
414 445 24101
335 446 14179
447 184 16490
428 448 26939
449 435 28419
416 450 6553
451 125 10323
90 452 1948
300 453 11353
393 454 1840
455 289 32231
456 63 24365
457 291 23936
117 458 20028
459 111 23002
333 460 9043
70 461 6979
462 310 7392
463 74 9818
464 394 19973
465 339 1996
466 275 11113
163 467 32291
338 468 10637
469 222 6090
370 470 5290
358 471 10952
472 127 3710
473 431 22759
253 474 30870
338 475 20032
476 299 4597
466 477 24937
158 478 17699
43 479 943
480 367 8211
481 473 21797
482 52 16733
46 483 885
484 235 16057
231 485 11180
35 486 14024
487 406 5756
488 388 29829
477 489 9136
490 379 21755
491 142 25789
352 492 4109
493 122 4023
494 268 11129
415 495 27412
496 157 19291
143 497 26627
498 37 21970
258 499 9285
500 91 1960
501 73 19904
268 502 13818
354 503 12621
504 445 7515
346 505 27503
506 491 22761
128 507 3309
199 508 31812
88 509 24210
150 510 24947
511 209 5748
512 334 6164
192 513 5784
514 64 5480
348 515 32716
516 101 23840
517 327 21770
313 518 26863
519 393 27335
520 69 10582
521 191 15094
428 522 9247
523 418 16811
446 524 1407
157 525 3996
285 526 32479
527 468 5883
412 528 6838
529 280 11351
530 16 20223
531 304 6279
532 356 8232
212 533 14797
534 224 9366
535 245 25013
106 536 15629
224 537 10841
538 298 28829
11 539 14609
540 292 6886
130 541 7608
542 288 4556
543 381 1298
544 316 9207
33 545 6643
163 546 25524
360 547 1071
548 392 10759
549 388 17804
550 191 11293
551 359 5154
74 552 29015
353 553 3819
554 278 673
555 316 5242
287 556 23519
557 146 27914
558 74 3721
317 559 12390
214 560 12495
561 535 9567
227 562 14055
115 563 7104
564 148 15429
565 344 17161
438 566 8436
547 567 3928
568 138 17226
163 569 11070
570 84 6315
21 571 4226
152 572 2067
573 174 31476
574 469 16293
575 258 20449
576 3 23157
116 577 6606
513 578 7735
351 579 11125
580 356 28840
465 581 11849
42 582 29385
516 583 8163
555 584 1087
585 154 24358
586 541 23416
587 291 13571
588 36 28519
589 543 3609
590 274 13807
589 591 12719
592 101 18015
548 593 30643
58 594 20866
268 595 8905
573 596 10551
257 597 25741
598 37 20364
599 467 397
600 239 18892
601 17 22453
602 590 19978
403 603 1305
5 604 25091
245 605 26205
336 606 14455
607 502 27449
608 245 5700
609 241 9409
273 610 23273
611 371 17527
392 612 58
264 613 21593
614 602 4972
297 615 3939
316 616 24008
617 355 16191
505 618 15774
619 576 12062
406 620 8270
594 621 27874
622 119 13451
123 623 2348
473 624 22556
247 625 7148
626 486 1737
627 400 22138
176 628 14390
75 629 11632
291 630 14551
631 311 29613
150 632 11850
611 633 27991
634 607 12723
498 635 15534
274 636 19182
38 637 25612
638 290 11705
54 639 16242
640 257 30238
464 641 7525
642 402 21443
643 591 21005
644 326 11252
523 645 4308
228 646 18557
647 641 22521
313 648 15785
620 649 5839
650 598 23560
651 123 17059
652 483 21196
653 460 6012
654 511 11730
75 655 6454
96 656 9920
440 657 24225
99 658 25268
659 269 5035
362 660 15995
558 661 16586
662 563 18765
663 488 5393
331 664 4732
473 665 32187
470 666 2205
667 534 4376
77 668 26893
587 669 3095
485 670 13540
265 671 10468
672 172 23738
489 673 14929
674 565 26300
660 675 2831
658 676 19216
215 677 20691
348 678 12405
679 671 25343
680 66 10138
681 133 8557
441 682 3504
382 683 25449
684 199 28440
461 685 12288
686 77 10559
26 687 14373
688 585 14082
478 689 24682
690 444 5434
184 691 27444
692 216 5436
693 257 21939
694 368 20837
695 103 2318
336 696 23578
307 697 28281
51 698 15297
699 504 4145
700 170 26262
118 701 2712
547 702 18288
703 228 30694
704 377 28879
339 705 1566
392 706 5581
707 188 23125
708 556 14533
709 248 5485
615 710 19915
367 711 3531
571 712 25427
713 573 28337
714 184 19854
379 715 14666
716 621 24940
561 717 27780
242 718 4679
115 719 12369
720 19 20889
721 162 5600
579 722 29268
220 723 8684
724 244 6578
321 725 14148
726 188 1432
727 328 26367
728 432 13532
729 568 31017
529 730 22550
731 493 31695
362 732 29122
733 568 8103
734 620 17108
735 369 28881
439 736 7447
737 359 24418
363 738 1774
739 620 24246
740 347 21579
741 613 29627
742 304 1784
417 743 10678
744 597 31884
745 150 25140
746 513 15001
244 747 8220
748 468 6655
203 749 5923
164 750 14437
48 751 16401
752 429 831
45 753 18329
582 754 29178
413 755 12461
756 299 11542
757 522 17556
758 71 32349
210 759 14907
143 760 2682
761 401 11108
156 762 3733
72 763 18891
764 618 15562
765 153 8027
766 294 26761
767 284 19453
768 243 4169
637 769 30904
604 770 1046
545 771 27403
772 19 218
220 773 5332
774 375 9844
775 574 31768
776 754 17149
166 777 13197
248 778 6090
779 319 10168
780 655 3337
781 217 3570
782 308 20239
783 488 6591
288 784 7339
324 785 4656
786 653 12323
787 245 17485
788 58 13470
789 212 28860
790 319 14381
791 132 537
19 792 3756
793 470 26305
561 794 13366
755 795 9213
796 223 32228
797 557 29132
798 297 24070
799 592 13762
800 602 15645
801 429 22709
802 408 31550
803 245 1580
323 804 9642
805 319 13776
639 806 23222
807 5 15945
808 709 19038
334 809 28244
711 810 19480
734 811 5109
790 812 12994
313 813 17163
230 814 28093
336 815 25521
816 619 12949
258 817 26170
266 818 27847
819 569 15781
133 820 6532
691 821 17106
822 28 4991
336 823 12786
824 211 14122
31 825 24792
826 620 16880
827 656 26684
828 321 28490
829 756 4882
830 403 11460
672 831 20087
267 832 23115
833 399 23027
834 499 32349
129 835 27377
836 757 11763
837 607 10183
237 838 13879
839 667 7584
840 573 27239
606 841 29217
829 842 25212
607 843 23725
844 106 1891
845 344 15493
846 450 4072
847 520 14400
848 701 7605
849 734 2129
850 107 3039
851 700 12685
315 852 18687
286 853 22001
806 854 21708
746 855 12574
856 586 15788
857 164 9026
858 228 21692
616 859 10338
860 187 20275
861 281 4934
862 466 16954
438 863 10870
864 187 25227
474 865 11017
326 866 17260
867 72 2098
705 868 2286
248 869 20434
870 318 12142
871 292 15223
872 831 16081
781 873 29325
874 29 2542
875 760 11702
876 28 2850
877 614 5240
878 336 5384
879 786 9668
223 880 31427
511 881 4364
225 882 5475
883 681 26844
873 884 13383
179 885 22830
841 886 9356
887 787 23285
888 203 8171
889 485 2966
282 890 11665
891 676 10821
860 892 24535
893 361 5758
278 894 28641
489 895 21013
194 896 5269
839 897 20111
242 898 9315
816 899 198
900 884 10705
281 901 9992
902 374 8404
903 294 11556
904 433 10066
905 869 30511
289 906 5477
5 907 26346
235 908 16952
909 542 30972
403 910 16532
501 911 11924
603 912 10871
94 913 27908
900 914 13642
915 179 24684
916 627 20627
917 840 4003
918 420 3894
919 474 32462
79 920 8093
921 849 19308
922 280 12648
923 613 26558
924 104 26477
852 925 21717
649 926 27441
290 927 16813
928 418 29473
399 929 6941
701 930 7993
931 601 11143
932 292 2005
108 933 14977
763 934 18656
935 597 31744
936 590 18339
937 188 23456
938 329 31706
126 939 7199
139 940 13533
442 941 11306
307 942 14853
590 943 18698
358 944 20873
945 339 23759
946 610 15245
947 344 18707
948 265 5917
618 949 20583
506 950 1347
562 951 24579
726 952 17020
753 953 26717
883 954 26937
893 955 3749
244 956 12335
550 957 6752
958 290 19873
657 959 27030
389 960 17639
961 359 15180
1 962 21990
414 963 4939
964 731 7731
131 965 11094
844 966 18955
967 839 9570
968 743 1917
969 859 20342
875 970 22596
971 549 5421
972 157 28490
973 944 1050
216 974 3282
975 966 24444
976 679 22706
438 977 29959
978 959 7203
979 730 1962
980 721 1308
244 981 1682
982 314 23338
714 983 13802
443 984 21054
37 985 15360
986 906 507
987 635 210
988 327 2132
989 819 18233
486 990 5289
991 823 11815
935 992 5279
993 842 11700
196 994 3683
995 490 30443
996 26 27681
997 671 11934
998 692 10957
999 210 6820
1000 836 4758
15
271 272 116 243 914 65 339 676 971 386 585 439 776 879 391